Études de cadences (extraits)

Informatique et linguistique Extraits du cours de Jean Véronis

String cadences

We say a string has a cadence if a certain character is repeated at regular intervals, possibly with intervening occurrences of that character. We call the cadence anchored if the first interval must be the same length as the others. We give a sub-quadratic algorithm for determining whether a string has any cadence consisting of at least three occurrences of a character, and a nearly linear alg...

Indexation de blocs extraits de pages Web en utilisant le rendu visuel

RÉSUMÉ. Cet article présente un modèle d’indexation de pages Web basé sur leur rendu visuel. Dans ce modèle, une page Web n’est plus considérée comme un tout, mais comme la combinaison d’un ensemble de blocs dont chacun porte sa sémantique propre. L’indexation d’une page Web est réalisée en deux étapes : (1) construction d’un arbre hiérarchique de blocs visuels, en s’appuyant sur la disposition...

Alignement entre ontologie de domaine et la Snomed: trois études de cas

Résumé : Les expériences sur les ontologies montrent de plus en plus clairement qu’elles ne représentent correctement et de façon consensuelle que des domaines réduits. Ainsi, les ontologies de domaines sont développées pour des applications particulières alors que des ontologies de référence tendent à être utilisées pour fédérer les résultats des applications spécifiques. Nous présentons dans ...

Contributions à la compréhension de problèmes d'optimisation combinatoire et études d'extensions de la méthode B